Compilación Eficiente De Esquemas De Análisis Sintáctico
نویسندگان
چکیده
Presentamos un compilador capaz de generar analizadores sintácticos a partir de esquemas de análisis sintáctico. Dichos esquemas son representaciones de los analizadores en forma de sistemas deductivos, que abstraen los detalles de implementación y permiten definir y comparar fácilmente diferentes algoritmos. Nuestro compilador es capaz de generar, a partir de uno de estos esquemas, el código de una implementación del algoritmo correspondiente, incluyendo el código necesario para gestionar la indexación de resultados intermedios para que dicha implementación sea eficiente. El sistema acepta todo tipo de esquemas de analizadores para gramáticas independientes del contexto, y se puede generalizar fácilmente a otros tipos de formalismos gramaticales.
منابع مشابه
Análisis Sintáctico Conducido por un Diccionario de Patrones de Manejo Sintáctico para Lenguaje Español
4 INTRODUCCIÓN 11 CAPÍTULO 1. RETROSPECTIVA HISTÓRICA DE LOS FORMALISMOS GRAMATICALES Y ALGUNAS HERRAMIENTAS EN LINGÜÍSTICA COMPUTACIONAL 31 CAPÍTULO 2. COMPILACIÓN DEL DICCIONARIO DE VERBOS ESPAÑOLES CON SUS ESTRUCTURAS DE VALENCIAS 121 CAPÍTULO 3. ANÁLISIS SINTÁCTICO Y DESAMBIGUACIÓN BASADA EN PATRONES DE MANEJO AVANZADOS 173 CAPÍTULO 4. COLECCIÓN DE ESTADÍSTICAS DE LAS COMBINACIONES DE SUBCA...
متن کاملSistema de Consultas en Lenguaje Natural para Bases de Datos
Este trabajo se plantea el desarrollo de un módulo de consulta en lenguaje natural (en forma escrita) a una base de datos relacional empleada en el sistema ITASS. Dicho módulo involucra los procesos propios de un sistema de consultas en lenguaje natural a bases de datos relacionales; análisis sintáctico, análisis semántico, análisis morfológico y la interpretación de la consulta a un lenguaje f...
متن کاملMorphOz: Una Plataforma de Desarrollo de Analizadores Sintáctico-Semánticos Multilinge
MorphOz es una plataforma de desarrollo de conocimientos lingüísticos que permite la confección de analizadores sintácticosemánticos en cualquier lengua. Estos analizadores se diferencian de otros parsers en que sus análisis sintácticos están acompañados de análisis semánticos generados a partir del análisis sintáctico obtenido. Estas representaciones semánticas son independientes de la lengua,...
متن کاملReingeniería de Bases de Datos Relacionales: Un Enfoque Basado en el Análisis de Dependencias de Inclusión
La conversión de un esquema de bases de datos en otro con mayor contenido semántico es un tema de investigación actual, y un tópico con aplicación en varias áreas de desarrollo tales como integración de esquemas, migración de sistemas “legacy” y reingeniería de modelos de datos desactualizados o de pobre calidad. Las dependencias de inclusión constituyen uno de los conceptos clave para llevar a...
متن کاملAnálisis sintáctico ascendente de TAGs guiado por la esquina izquierda
Resumen Definimos un nuevo analizador para Gramáticas de Adjunción de Árboles (TAGs, Tree Adjoining Grammars) que es una extensión del analizador ascendente guiado por la esquina izquierda para Gramáticas Incontextuales (CFGs, Context Free Grammars). La complejidad temporal teórica del nuevo analizador permanece en la cota del análisis de TAGs, siendo ésta de O(n6) en el peor de los casos, dond...
متن کامل